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Abstract of JP2000201 1 72 

PROBLEM TO BE SOLVED: To attain a route 
optimization in a GPRS networl< by establishing a 
communication route between a support node 
included in a network under the visiting and a 
serving support node having the direct 
communication with a mobile station in the 
network under the visiting. SOLUTION: It is not 
needed to route a packet via a GGSN 60 of a 
home PLMN of an MS 40 after a route 62 is 
established between a CH 56 and the GGSN 60. 
Thereby, the conventional route non-efficiency 
caused between the MS 40 and the CH 56 is 
eliminated in a GPRS network. The packet can 
be routed via a the GGSN 60 of a PLMN 54 of a 
visiting destination. Thus, a route set among the 
MS 40, an SGSN 48 of the visiting destination, 
the GGSN 60 of the visiting destination and the 
CH 56 is much more effective than a 
conventional route that must be routed to another 
PLMN. An externa! host can access only the 
GGSN 60, based on a GSM/GPRS standard. 
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ROUTE OPTIMIZING METHOD AND DEVICE FOR COMMUNICATION SYSTEM 

Description of corresponding document: ' "^fransratialhls text I 

EP1009176 ^ ' 



Field of the Invention 



[0001] The present invention relates to methods and apparatus for providing mobility management in 
packet-based communications systems and, more particularly, to route optimization in General Packet 
Radio Service and Cellular Digital Packet Data systems. 



Background of the Invention 



[0002] Within the last decade, advances in computer systems, wireless communications and data 
networking have brought mobile data networking within reach of the masses. Mobile data networking 
enhances data applications such as, for example, email, client-server applications, electronic form, order 
entry systems, and other wired-line data communications applications. Mobile data adds a new dimension 
to Internet applications, a dimension developers of a new breed of mobility-empowered applications are 
beginning to probe. 

[0003] Introduction of Enhanced Throughput Cellular (ETC), MNP10, and other data link protocols specially 
tailored to the cellular environment have placed data rates on the order of 10 kbps. The high connect time 
charges characteristic of circuit switched cellular service, however, are not always well-suited for the bursty 
data transfers typical of many data applications. Addressing this need, the cellular industry has developed 
two wireless packet data systems to support mobile computing with greater multiplexing efficiency. Cellular 
Digital Packet Data (CDPD) was designed as an overlay data network to the Advanced Mobile Phone 
System (AMPS), while General Packet Radio Service (GPRS) was developed for the Global System for 
Mobile Communications (GSM). The design of such wireless packet data networks spans the physical layer 
(frequency allocation, modulation and coding), the link layer (medium access control, error recovery and 
flow control), and the network layer (e.g., Internet Protocol (IP)). 

[0004] Mobility management encompasses the tracking of mobile hosts as they move throughout a network 
and all intenA/orking functions which mask mobility from Internet applications. Mobility management is one 
of the cornerstones of current and future wireless data networks. To satisfy the mobile users need for more 
bandwidth and more services, there are new wireless standards being proposed and evaluated, including 
PDC mobile packet data communication system (PDC-P) based on the Personal Digital Cellular system 
(PDC) in Japan, and Universal Mobile Telephone Service (UMTS). Understanding and contrasting the 
mobility management approaches used by current networks can help identify opportunities for 
improvement, improvements which may be incorporated into existing and future wireless data networking 
technologies. 

[0005] There are currently three mobility management approaches: the proposed Mobile-IP protocol 
developed by the Internet Engineering Task Force (IETF). CDPD and GPRS. Certain salient features are 
shared by all three mobility management approaches. A discussion of their respective approaches used to 
provide various mobility management features will now follow. 



I. Mobile IP 



[0006] An overview of the basic IETF Mobile IP protocol is described in lEFT RFC2002. "IP Mobility 
Support," C. Perkins (ed.), October 1996. The IETF Mobile IP protocol is not a complete mobility 
management solution: it merely provides a network layer solution. At a high level, the basic IETF Mobile IP 
sets up routing entries at appropriate nodes in the network to route packets to mobile hosts. 
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[0007] Referring to FIG. 1 A, a block diagram of the Mobile IP architecture is shown. There are four network 
entities in a network that supports IETF Mobile IP: 

Mobile Host (MH) 2: A host or router that changes its point of attachment from one subnetwork to another. 
A mobile host may change its location without changing its IP address. 

Home Agent (HA) 4: A router in the mobile host's home network 10 which tunnels datagrams for delivery to 
the MH when it is away from home. The HA maintains current location information for the mobile host. 
Foreign Agent (FA) 6: A router in a mobile hosfs visiting or foreign network 12 which provides routing 
services to the mobile host while registered. The foreign agent delivers datagrams to the mobile host that 
were tunneled by the home agent. 

Corresponding Host (MH) 8: A host or router with which a mobile host may communicate. 



[0008] Mobile IP's protocol stack is shown in FIG. IB. Key features of the protocol stack are: 

Transport Layer - No assumptions on transport protocol were made during the design of Mobile IP. 
Network Layer - Mobile IP provides only native support of only IP. Mobiles are assigned a fixed home 
address by Mobile IP service providers. 

Link and Physical Layers - Mobile IP makes no assumption regarding the link and physical layers. It only 
requires a direct link between the foreign agent and the mobile host. 



[0009] The basic Mobile IP uses triangular routing to send fonward IP packets to roaming mobile hosts. 
Each mobile host is assigned a unique home address. Hosts communicating with a mobile host (MH) are 
known as the corresponding or correspondent hosts (CH). In sending an IP packet to a mobile host, a 
corresponding host always addresses the packet to the mobile host's home address, regardless of the 
location of the mobile. 

[0010] Each mobile host must have a home agent (HA) on its home network that maintains the mobile 
host's current location. This location is identified as a care-of address, and the association between a 
mobile host's home address and its current care-of address is called a mobility binding. Each time the 
mobile host obtains a new care-of address, it must register the new binding with its home agent so that the 
home agent can forward upcoming traffic destined for the mobile host that serves. 

[001 1] A mobile host, when connecting to a network away from its home network, may be assigned a care- 
of address in one of two ways: 

using Foreign Agent's IP address 

obtaining local address via a Dynamic Host Configuration Protocol (DHCP) server. DHCP consists of a 
protocol to deliver host specific configuration parameters from a DHCP server to a host and a mechanism 
for allocation of network addresses to hosts. 



Using a Foreign Agent's IP Address 



[0012] Normally, the mobile host will attempt to discover a foreign agent within the network being visited 
using an agent discovery protocol. The agent discovery protocol operates as an extension to the existing 
ICMP (Internet Control Message Protocol) router discovery protocol. It provides a means for a mobile host 
to detect when it has moved from one network to another, and to detect when it has returned home. The 
mobile host then registers with the foreign agent and one of the foreign agent's IP addresses is now used 
as the mobile host's care-of-address. The foreign agent acts as a local forwarder for packets arriving for the 
mobile host. 



Using a Temporarily Assigned Local Address 



[0013] Alternatively, if the mobile host can obtain a temporary local address within the visiting network, the 
mobile host may use this temporary address as its care-of address. This care-of address is referred to as 
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the co-located care-of address. The mobile host in this case will register this co-located care-of address 
directly with the home agent. 



Data Forwarding 



[0014] When a mobile host is away from its home network, a mobile-host's home agent uses proxy ARP to 
intercept packets addressed to the mobile host. By proxy ARP, we mean the home agent will answer the 
ARP request sent to the home link on behalf of the mobile host. Then, the home agent forwards all packets 
for the mobile host to its current location. The home agent achieves this by tunneling each intercepted 
packet to the mobile host's current care-of address. By tunneling, we mean a new IP header is added to the 
original IP packet such that the source address is the home agent's address, the destination address is the 
mobile host's current care-of address. 

[0015] If the care-of address is provided by a foreign agent, the foreign agent removes any tunneling 
headers from the packet and delivers the packet locally to the mobile host by transmitting it over the local 
network on which the mobile host is registered. If the mobile host is using a locally obtained temporary 
address as a care-of address, the tunneled packet is delivered directly to the mobile host. The mobile host 
is expected to remove the tunnel headers before interpreting the content. 



Beaconing Protocol: Agent Advertisement 



[0016] Home and foreign agents periodically advertise their presence by broadcasting an agent 
advertisement message on each network to which they are connected and for which they are configured to 
provide service. Home and foreign agents may be provided by separate nodes on a network. Alternatively, 
a single node may implement the functionality of both a home and a foreign agent. 

[0017] By listening to the periodic agent advertisements, a mobile host can determine if it is currently 
connected to its home or a foreign link, and whether it has moved from one link to another. In addition, a 
mobile host can also send Agent Solicitation messages to force any agents on the same link as the mobile 
host to immediately transmit an Agent Advertisement. 

[0018] Agent Advertisements and Agent Solicitations are extensions to the Router Advertisements and 
Router Solicitations messages as defined in I EFT RFC 1256, "ICMP Router Discovery Messages," S. 
Deering (ed.), September 1991 . ICMP Router Advertisement messages contain a list of router addresses 
and their preference values that any host at the same link can use as a default router. ICMP Router 
Advertisement messages are periodically broadcast. However, a host can solicit for ICMP Router 
Advertisement by sending a Router Solicitation message. Agent Solicitation messages look exactly the 
same as Router Solicitation messages except that the Time-to-Live filed is set to one. Agent Advertisement 
messages are longer than Router Advertisement messages because of the presence of Mobility Agent 
Advertisement extension. A host can use the IP total length field, the number of addresses and address 
entry size fields to determine if the received ICMP message is a Router Advertisement or an Agent 
Advertisement. 

[0019] There are two methods by which mobile hosts can determine that they have moved. The first 
method is using the lifetime field within the ICMP Router Advertisement portion of an Agent Advertisement. 
If a mobile host is registered with a foreign agent, and fails to hear an advertisement from that agent within 
the specified lifetime, then the mobile host can assume that it has moved. The second method for move 
detection uses network-prefixes. The mobile host compares the network prefix of the newly heard 
advertisement with that of the foreign agent with which it has registered. If they differ, the mobile host 
concludes that it has moved. 

[0020] For mobile hosts that use collocated care-of addresses, the mobile hosts can put their network- 
interface drivers into promiscuous mode. In this mode, a mobile host examines all packets on the link. If 
none of the packets flying across the link have network-prefixes that equal the mobile host's current 
collocated care-of address, then the mobile host may infer that it has moved and should acquire a new 
care-of address. 
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Mobile Registration 



[0021] Mobile IP registration consists of an exchange of Registration Request and Reply messages. A 
registration message is carried within the data portion of a UDP pacl<et. In Mobile IP, a registration is 
initiated by the mobile host. A registration is used by a mobile host for: 

requesting data forwarding services from a foreign agent 
informing its home agent of its current location 
renewing a registration which is due to expire 
de-registering the mobile host when it returns to its home link. 



[0022] A mobile host can register directly to the home agent or via the foreign agent. A Registration 
Request message is sent by a mobile host to begin the registration process. If the registration is via the 
foreign agent, the foreign agent examines the message and relays it to the home agent. 

[0023] The home agent and mobile host authenticates one another via the mandatory Authenticator field 
within the Mobile-Home Authentication Extension which is part of the Registration messages. The Mobile- 
Foreign Authentication Extension is an optional feature in lEFT RFC2002, "IP Mobility Support," C. Perl^ins 
(ed.). October 1996. 

[0024] If the home agent accepts the Registration Request, it will update the mobile host's binding entry 
according to the specified care-of address, mobile host's home address, and the registration lifetimes. 
Then, the home agent sends a Registration Reply to inform the mobile host whether or not the attempted 
registration is successful. If the registration is done via the foreign agent, the foreign agent updates its list of 
known visiting mobile hosts and relays the Registration Reply to the mobile host. If a mobile host does not 
receive a Registration Reply within a reasonable period of time, then the mobile retransmits the 
Registration Request a number of times. 



Data FoHA^arding to Mobile Host 



[0025] Referring now to FIG. 1 C, a block diagram of a Mobile IP network for illustrating data forwarding is 
shown. The home agent 4 intercepts packets destined to the home address of a registered mobile host 2 by 
advertising reachability to the mobile host's home address. Alternatively, the home agent can use gratuitous 
and proxy ARP. When a home agent receives a Registration Request message from a mobile host, it uses 
gratuitous ARP (unsolicited ARP reply) to inform hosts in the same home link that the current mapping in 
their ARP cache needs to be modified to reflect the mobile host's new link-layer address to be that of the 
home agent. After the mobile host's successful registration, the home agent is supposed to reply to any 
ARP request on behalf of the mobile host. Such an ARP reply is called a proxy ARP. 

[0026] All home agents 4 and foreign agents 6 are required to implement IP-in-IP Encapsulation (e.g., as 
described in "IP Encapsulation Within IP," C. Perkins, October 1996) for tunneling purposes. In addition, 
they may implement Minimal Encapsulation (e.g., as described in "Minimal Encapsulation Within IP," C. 
Perkins, October 1996) and Generic Routing Encapsulation (e.g., as described in "Generic Routing 
Encapsulation (GRE)." S. Hanks, R. Li, D. Farinacci, P. Traina). 

[0027] When the home agent receives a packet destined to one of its mobile hosts, it looks up the 
corresponding bindings. The home agent then tunnels the packet to the care-of address. The encapsulated 
inner packet is from the corresponding host 8 to the mobile host's home address. In the case of the foreign 
care-of address, when the foreign agent receives the tunneled packet, it removes the outer packet to 
recover the original inner packet. It sees that the destination address is that of a registered mobile host, 
looks up the appropriate interface, and sends the packet to the mobile host. In the case of collocated care- 
of address, the mobile host performs similar processing upon receiving the tunneled packet. 



Data Fonvarding From Mobile Host 
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[0028] If a mobile host registers via a foreign agent, the mobile host can either select the foreign agent as 
its router or any router whose address appears in the Router Address fields within the ICMP Router 
Advertisement portion of any node's Agent Advertisements or Router Advertisements. 

[0029] A mobile host that registers a collocated care-of address on a foreign link can use any of the 
addresses listed in the Router Address fields of the ICMP Router Advertisements if the mobile host can 
hear any Router Advertisements. Otherwise, it can rely on the same mechanism by which it acquires its 
collocated care-of address to provide the address of a suitable router. 



II. Cellular Digital Packet Data 



[0030] The Cellular Digital Packet Data system was designed as an overlay data network to existing 800 
MHz cellular Advanced Mobile Phone System (AMPS) Networks. Typical maximum network layer 
throughputs are on the order of 12 kbps per mobile, which serves as an airlink well-suited for the bursty 
traffic generated by light-weight client-server applications. 

[0031] Referring to FIG. 2A, a block diagram of a CDPD network is shown. At a high level, CDPD's network 
architecture bears a strong resemblance to 800-MHz analog cellular Advanced Mobile Phone networks 
CDPD networks. To keep network deployment and operations costs low, CDPD's network side RF 
transmitters and receivers were designed to reuse much of an existing cellular voice network's 
infrastructure: antennae towers, RF amplifiers, cell site enclosures, and cell site - Mobile Telephone 
Switching Office trunks. The overlay architecture allows existing cellular service providers to leverage their 
sizable investment in voice infrastructure. 

[0032] The CDPD network is constructed from the following building blocks: 

CDPD's subscriber device, the Mobile-End Systems (M-ESs) 20: RF subsystem circuitry in the M-ES 
perform CDPD's Gaussian Modulated Shift Keying modulation over AMPS channels. Additional M-ES 
hardware and software run the CDPD protocol stack and user interface. 

CDPD's network side RF termination, the Mobile Data Base Stations (MDBSs) 22: The MDBS is 
responsible for CDPD radio resource management, termination of the reverse (M-ES->network) link 
Medium Access Control protocol, and relaying link layer frames to and from M-ESs. The MDBS is also 
responsible for the periodic broadcasting of CDPD-specific system information messages which inform M- 
ESs of network timers, protocol parameters, and system configuration information. 
CDPD's mobility-aware network layer router, the Mobile Data-Intermediate Systems (MD-ISs) 24: The 
Mobile Data-Intermediate System masks M-ES mobility from mobility-unaware applications. The MD-IS 
delivers network layer packets to M-ESs, collects data used for usage accounting, mobility management. 
Network Routers 26: The network router 26 is coupled to the MD-IS via a high speed data link in order to 
provide communications paths between the MD-IS and private networks 28, the Internet 30, and other 
CDPD service providers 32. 



[0033] CDPD networks also require a number of network support services - usage accounting, M-ES 
authentication, network management. For service interoperability, the CDPD specification, CDPD System 
Specification, Release 1 .0, July 19, 1993, spells out standard interfaces for these support services. 

[0034] CDPD's protocol stack is shown in FIG. 2B. Key feature of the protocol stack are: 

Network Layer - CDPD provides native support of IP and CLNP. Mobiles are assigned a fixed network layer 
address by CDPD service providers. To date, all M-ESs use IP. CLNP networks are used by MD-ISs for the 
exchange of control messages, fonvarding of packets to roaming Mobiles, dissemination of raw accounting 
data and network management. 

Subnetwork Dependent Convergence Protocol (SNDCP) - The CDPD protocol stack was designed to make 
efficient use of airlink bandwidth. Compression of TCP/IP uses Van Jacobsen header compression. Header 
compression is also defined for CLNP headers. Optional V.42bis compression is supported to compress 
payloads of SNDCP packets. 

Link Layer - CDPD's Mobile Data Link Protocol (MDLP) is similar to HDLC. Selective rejects are defined for 
efTicient retransmission. 
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CDPD Cell Selection 



[0035] Before a M-ES can register, it searches for an AMPS channel carrying a CDPD channel stream that 
is strong enough to lock on. Digital signatures sent over the forward link are used by the M-ES to determine 
that an AMPS channel has a CDPD channel stream on it. After locking on to a CDPD channel stream, the 
M-ES measures the block error rate of the forward channel. If the M-ES finds the measured block error rate 
acceptable, the M-ES listens to the forward channel for a CDPD channel Identification Message, a CDPD 
system overhead message containing the logical address of the CDPD channel stream and other 
configuration information. 



Mobile Registration 



[0036] Before a M-ES can gain access to the CDPD Network, the M-ES must register. By registering, a M- 
ES informs the CDPD network of the current CDPD channel that the M-ES is listening to, thereby allowing 
the CDPD network to forward any packets bound for the M-ES to the correct cell and CDPD channel. In 
addition, registration serves as a first line of defense against fraudulent network usage. During registration, 
a M-ES sends encrypted messages to the CDPD network containing shared secrets the network uses to 
authenticate the user. M-ESs presenting invalid credentials will be denied access to the CDPD network. 

[0037] During registration, a number of messages are transferred between the M-ES, the home and serving 
MD-ISs, and other CDPD network element. FIG. 2C shows a message flow diagram for a typical successful 
M-ES registration attempt. 

[0038] After receiving a Channel Identification message, the M-ES sends a request for a Terminal Endpoint 
Identifier (TEI), a link layer address that will be used to identify link layer frames sent to and from the MD- 
IS. The TEI request message is received by the MDBS and forwarded to the Serving MD-IS. The sen/ing 
MDIS generates a TEI for the M-ES, and sends the value to the M-ES. The MD-IS begins the Diffie- 
Hellman key exchange by sending an Intermediate System Key Exchange (IKE) message to the M-ES. The 
M-ES then responds with an End System Key Exchange (EKE) message. After this point, all 
communication between the Serving MD-IS and the M-ES is encrypted. To request access to the CDPD 
network, the M-ES sends an End System Hello message containing the M-ES's IP or CLNP address and its 
credentials. The Serving MD-IS fonwards the credentials to the M-ES home MD-IS via a CLNP network (if 
the M-ES is roaming). The Home MD-IS compares the M-ES's credentials with those stored in a database, 
and responds to the Serving MD-IS whether access should be granted. The serving MD-IS sends an 
Intermediate System Confirm (ISC) message to the M-ES indicating whether the M-ES may begin 
transmitting and receiving data over the CDPD network. 



Data Transfer 



[0039] Referring to FIG. 2D, a block diagram of a CDPD network illustrating network data flow is shown. 
CDPD uses triangular routing to send forward IP packets to roaming M-ESs 20. Each M-ESs IP address 
maps to a home MD-IS 24A. The home MD-IS keeps track of the serving MD-ISs 24B of all its homed M- 
ESs. Packets sent to M-ESs using a serving MD-IS that is not their home are routed to the M-ES's home 
MD-IS. The home MD-IS then forwards the traffic to the serving MD-IS over CLNP tunnels. This way of 
foHA/arding traffic means that all MD-ISs in a CDPD network need to know the CLNP addresses of the home 
MD-ISs for all mobiles they offer service to. Carriers with roaming agreements share this information. The 
IP-CLNP mapping is maintained manually. Reverse IP packets sent by roaming M-ESs follow the normal 
IP/CLNP routing. 

[0040] Overhead messages sent over the forward link of each CDPD channel give the channel identity as 
well as the identity of the cellular service provider. Additional overhead messages inform the M-ESs of 
where to find CDPD channels on neighboring cells to assist in handoffs. 
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III. General Packet Radio Service 



[0041] General Packet Radio Service (GPRS) is the packet data service developed by the European 
Telecommunications Standards Institute (ETSI) for the Global System for Mobile Communications (GSM). 
The GSM/GPRS standard is found in GSM 03.60: Digital Cellular Telecommunications System (Phase 2+); 
General Packet Radio Service (GPRS); Service Descriptions, stage 2, Version 5.3.0, 1998. 

[0042] Referring to FIG. 3A, a block diagram of a GPRS network architecture is shown. In the GPRS 
architecture, there are four logical elements: mobile stations (MS) 40, base station subsystems (BSS) 42, 
location register: visiting location register (VLR) 44 and home location register (HLR) 46, and GPRS 
support nodes: serving GPRS support node (SGSN) 48 and gateway GPRS support node (GGSN) 50. FIG. 
3A illustrates the case of an MS roaming away from its home public land mobile network (PLMN) 52 into a 
visiting PLMN 54. The GSN connected to the MS is called the serving GSN (SGSN) 48 which has access to 
the visiting location register (VLR) 44 located in a mobile switching center or MSG (not shown). However, 
the MS is registered at the home location register (HLR) 46 which can be accessed by the gateway GSN 
(GGSN) 50. A corresponding host (CH) 56 in a packet data network (PDN) 58 sends the IP packet to the 
MS through the GGSN first. 

[0043] Referring to FIG. 3B, a GPRS protocol stack is shown. The packet data network (PDN) is an IP 
network providing connectivity from the corresponding host (CH) to the gateway GSN (GGSN). Between 
GGSN and the serving GSN (SGSN). IP packets are transported via the GRPS tunneling protocol (GTP), 
GSM 09.60: Digital Cellular Telecommunications System (Phase 2+); General Packet Radio Service 
(GPRS); GPRS Tunneling Protocol (GTP) Across the Gn and Gp Interface, which is used for both data and 
signaling. The network connecting the GSNs within a PLMN and between PLMNs is a private IP network. In 
the case of IP packets encapsulated by GTP, UDP (User Datagram Protocol) is used to carry the GTP 
PDUs (Protocol Data Units). At the SGSN, the original IP packet is recovered and encapsulated again 
according to the subnetwork dependent convergence protocol (SNDP) for transporting to the MS. The 
logical link control (LLC) between the SGSN and the MS provides a highly reliable connection. The base 
station system GPRS protocol (BSSGP) is used to convey the routing and Quality of Service-related 
information between the SGSN and the BSS. In the BSS, the LLC PDUs are recovered and sent to the MS 
using the radio link control (RLC) function. 



GPRS Cell Selection 



[0044] In a GPRS network, the cells are organized into routing areas (RA), which are in turn grouped into 
location areas (LA). When an MS wishes to use the GRPS service, it first performs the GPRS Routing Area 
and GPRS cell selections. These selections are done autonomously by the MS using procedures similar to 
GSM phone subscribers. The procedures include the measurement and evaluation of signal quality from 
nearby cells, and the detection and avoidance of congestion within candidate cells. The base station 
system (BSS) can also instruct the MS to select a certain cell. 



Mobile Registration 



[0045] The mobile registration in GPRS can be divided into two procedures: attach and activation. 



Attach Procedure 



[0046] When an MS is roaming in a visiting PLMN, it first needs to attach itself to a SGSN. The MS initiates 
the attach procedure by sending to the SGSN its International Mobile Subscriber Identity (IMSI) which is 
unique to each GPRS/GSM subscriber. Based on the IMSI. the SGSN informs the HLR in the home PLMN 
about the IP address of the SGSN, and the VLR in the visiting PLMN about the location area of the MS. 
The HLR transmits the subscriber data to both the SGSN and the VLR. After the databases in the SGSN, 
HLR and VLR have been updated, the attach procedure is complete. 
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Activation Procedure 



[0047] After the MS has been attached to the SGSN, it can negotiate the pacl<et data protocol (PDP) which 
is used. The MS sends to the SGSN the MS's IP address, if one exists, otherwise, an IP address will be 
assigned by the home or visiting PLMN. Based on the information in the subscriber data, the SGSN 
determines the GGSN address in the home PLMN. Then the SGSN sends a message to the GGSN with 
the IP address of the MS and the GTP tunnel identifier (TID). The GGSN creates a new entry in its PDP 
context table which allows the GGSN to route IP packets between the SGSN and the external IP network. 
The entry is similar to binding information for Mobile-IP. Now the SGSN is able to route IP packets between 
the GGSN and the MS. 



Data Transfer 



[0048] Referring to FIG. 3C, a block diagram illustrating GPRS data transfer is shown. After the MS has 
been attached to the GPRS and the PDP Context Activation procedure has been completed, the GPRS 
network transparently transports IP packets between external packet data networks and the MS. When a 
corresponding host (CH) has a packet to be sent to the MS. it will send an ARP request (IP address of the 
MS) to which the GGSN will respond. When the IP packet is routed to the GGSN, the IP packet is 
encapsulated with a GPRS Tunnel Protocol (GTP) header. The GTP PDU is inserted into an UDP PDU 
which is again inserted in an IP PDU. The IP header contains the address of the SGSN. At the SGSN, the 
original IP packet is recovered and re-encapsulated for transmission to the MS. 

[0049] For packets sent by the MS to the CH, a reverse tunnel is used. In this case, the SGSN does the 
encapsulation using GTP and transmits the GTP PDU to the GGSN. At the GGSN, the original IP packet is 
recovered and sent to the CH via regular IP routing. 

[0050] While it is known that Mobile IP implements certain route optimization techniques, CDPD and GPRS 
networks do not do the same. Accordingly, it would be highly advantageous to implement route optimization 
techniques in CDPD and GPRS networks. 



Summary of the Invention 



[0051] The present invention provides methods and apparatus for providing route optimization in GPRS and 
CDPD networks. In one aspect of the invention, a route optimization technique in a GPRS network includes 
establishing a gateway GPRS support node in a visiting public land mobile network in which a roaming 
mobile station is currently located. Specifically, a tunnel is formed between the gateway GPRS support 
node and a serving GPRS support node to which the mobile station is in direct communication over a radio 
link. In this manner, external corresponding hosts may route packets to the gateway GPRS support node, 
rather than the GPRS support node in the mobile station's home public mobile network, as is done in 
conventional GPRS networks. Advantageously, a shorter path is established for transfer of packets 
between a mobile station and a corresponding host. 

[0052] In another aspect of the invention, a route optimization technique in a CDPD network is provided. In 
the case of the CDPD network, a home mobile data-intermediate system node (local HMD-IS) in the foreign 
(visiting) network serves as a gateway node to the roaming mobile-end system. Specifically, a tunnel is 
formed between the local HMD-IS and a serving MD-IS in the foreign network to which the mobile-end 
system is in direct communication over a radio link. In this manner, external corresponding hosts may route 
packets to the local HMD-IS, rather than the HMD-IS in the mobile station's home network, as is done in 
conventional CDPD networks. Advantageously, a shorter path is established for transfer of packets 
between a mobile-end system and a corresponding host. 

[0053] In yet another aspect of the invention, such gateway nodes in GPRS and CDPD networks may be 
used as anchoring points in the visiting networks when handoff procedures are performed with respect to 
mobile nodes. 
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[0054] These and other objects, features and advantages of the present invention will become apparent 
from the following detailed description of illustrative embodiments thereof, which is to be read in connection 
with the accompanying drawings. 



Brief Description of the Drawings 



FIG. 1A is a block diagram of a Mobile IP network architecture; 

FIG. 1B is a diagram of a Mobile IP protocol stack; 

FIG. 1C is a block diagram illustrating data flow in a Mobile IP network; 

FIG. 2A is a block diagram of a CDPD network architecture; 

FIG. 28 is a diagram of a CDPD protocol stack; 

FIG. 2C is a flow diagram illustrating mobile registration in a CDPD network; 

FIG. 2D is a block diagram illustrating data flow in a CDPD network; 

FIG. 3A is a block diagram of a GPRS network architecture; 

FIG. 38 is a diagram of a GPRS protocol stack; 

FIG. 3C is a block diagram illustrating data flow in a GPRS network; 

FIG. 4 is a block diagram of a hardware architecture of a network element; 

FIG. 5 is a block diagram illustrating route optimization in a Mobile IP network; 

FIG. 6A is a block diagram illustrating route optimization in a GPRS network according to the invention; 

FIG. 68 is a flow diagram illustrating a conventional signaling method for establishing a route in a GPRS 

network; 

FIG. 6C is a flow diagram illustrating an embodiment of a signaling method for establishing an optimized 
route in a GPRS network according to the invention; 

FIG. 6D is a flow diagram illustrating packet routing in a conventional GPRS network; 

FIG. 6E is a flow diagram illustrating packet routing in a GPRS network implementing route optimization 

according to the invention; 

FIG. 7A is a block diagram illustrating route optimization in a CDPD network according to the invention; 
FIG. 78 is a flow diagram illustrating a conventional signaling method for establishing a route in a CDPD 
network; 

FIG. 7C is a flow diagram illustrating an embodiment of a signaling method for establishing an optimized 
route in a CDPD network according to the invention; 

FIG. 7D is a flow diagram illustrating packet routing in a conventional CDPD network; 

FIG. 7E is a flow diagram illustrating packet routing in a CDPD network implementing route optimization 

according to the invention; 

FIG. 8A is a block diagram illustrating handoff in a network implementing route optimization according to 
the invention; and 

FIG 88 is a flow diagram illustrating handoff signaling in a GPRS network according to the invention. 



Detailed Description of Preferred Embodiments 



[0056] The present invention is described below in the context of GPRS and CDPD networks, particulariy, 
with respect to route optimization. However, it is to be appreciated that the teachings of the invention 
discussed herein are not so limited. That is, the route optimization methodologies and apparatus of the 
invention described herein may be implemented in other packet-based communications systems similar to 
GPRS and CDPD networks. In addition, it is to be understood that methodologies described herein for use 
in a mobile or fixed node (e.g., mobile host, mobile station, mobile end system, corresponding host, etc.) or 
network access node (e.g., home agent, foreign agent, SGSN, GGSN, HMDIS, SMDIS, etc.) are executed 
by one or more processors respectively associated therewith. The term "processor" as used herein is 
intended to include any processing device, including a CPU (central processing unit), or microprocessor, 
and associated memory. The term "memory" as used herein is intended to include memory associated with 
a processor or CPU, such as RAM. ROM, a fixed memory device (e.g., hard drive), or a removable memory 
device (e.g., diskette). In addition, the processing unit may include one or more input devices, e.g., keypad 
or keyboard, for inputting data to the processing unit, as well as one or more output devices, e.g., CRT 
display, for providing results associated with the processing unit. Accordingly, software instructions or code 
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associated with implementing the methodologies of the present invention may be stored in associated 
memory and, when ready to be utilized, retrieved and executed by an appropriate CPU. 

[0057] Referring to FIG. 4, a block diagram of an exemplary hardware architecture of network elements 
such as a mobile or fixed node (e.g., mobile host (MH), mobile station (MS), mobile-end system (M-ES), 
and corresponding host (CH)) or network access node (e.g., home agent (HA), foreign agent (FA), SGSN, 
GGSN. HMDIS, and SMDIS), for use according to the present invention, is shown. Each network element 
includes a processor 100 for controlling operations associated therewith, in cooperation with its associated 
memory 102, including the methodologies of the invention to be described in detail below. Each network 
element also includes one or more communications interfaces 104 (e.g., modem) for communicating with 
other network elements over communications link 106. It is to be appreciated that the communications 
interface(s) 104 and link(s) 106 are specific to the type of network element in which the interface is located, 
as well as the type of other network element with which it communicates. 

[0058] Some basic features of mobility management in Mobile-IP, CDPD and GPRS have been previously 
explained and/or mentioned, e.g., beacons, registration, and data transfer. For example, all three protocols 
use some form of beaconing messages. CDPD and GPRS uses airlink beaconing messages while Mobile 
IP uses network layer beaconing messages. CDPD and GPRS users detect their movement based on 
changes in cell identifies, routing/location area while Mobile-IP users detect their movement based on 
network prefixes specified in the network-layer beaconing messages. Further, both CDPD and GPRS utilize 
a combination of link-layer and network layer messages to complete a new registration while Mobile-IP 
uses only network layer messages. In all three cases, registrations are refreshed upon the expiry of some 
timers. The timers for CDPD and GPRS may be longer than that for Mobile-IP. Still further, all three mobility 
management approaches use triangular routing to forward packets from the corresponding host to the 
mobile host. All packets are routed through the home node to the serving node using different forms of 
tunneling (e.g., IP-in-IP, CLNP, GTP). For the packets sent by the mobile host, the GPRS mobility 
management procedure uses reverse tunneling to send the packets to the GGSN. In CDPD and Mobile-IP, 
however, the packets from the mobile host are routed using normal routing procedure without going through 
the home MDIS or home agent. 

[0059] As previously discussed and illustrated. Mobile IP, GPRS and CDPD use triangular routing to route 
packets from the corresponding hosts to the mobile nodes. Since there are usually shorter paths between 
the corresponding host and the serving network, requiring the packets to be forwarded by the home 
network results in inefficient usage of network resources. 

[0060] The route optimization technique proposed in the IETF Mobile IP protocol is an attempt to eliminate 
the triangular routing. Referring to FIG. 5, such a route optimization technique is shown. The triangular 
routing for packets sent from a corresponding host 8 to a mobile host 2 via the home agent 4 is eliminated. 
The mobile host and the home agent are given the responsibility to inform the corresponding host of the 
mobile's node latest location. Either the mobile host or the home agent can send a Binding Update 
message to the corresponding host to inform the corresponding host of the current care-of address of the 
mobile host. Foreign agent 6 that receives packets destined for the mobile host will send a Binding Warning 
message to the home agent. That way, the home agent can send Binding Update messages to the 
corresponding hosts. However, such a technique forces software changes to corresponding hosts, which 
are not mobile hosts, as well as to the mobility agents (i.e. both the home and foreign agents). Further, this 
approach requires all corresponding hosts to support Mobile IP. It also requires security association 
between the corresponding host and the home agent or between the corresponding host and the mobile 
host. As will be evident with respect to the route optimization approaches of the invention to be described 
below, the invention allows existing hosts that do not support Mobile IP to have shorter routes when 
communicating with the mobile host. 

[0061] Referring now to FIG, 6A, a block diagram of a GPRS network implementing route optimization 
according to the invention is shown. It is to be appreciated that there is no route optimization implemented 
in current GPRS networks. Accordingly, the present invention defines a new network entity: gateway IWF 
(IWF.G) through which, for example, an external network may communicate with a mobile host. For GPRS, 
the gateway IWF is a GGSN (GGSN.V) 60 in the visiting PLMN 54. As will be explained below, a route 62 is 
advantageously established between a CH 56 and the GGSN 60. Advantageously, route inefficiencies that 
exist in conventional GPRS networks between MSs and CHs are eliminated in that packets are no longer 
required to be routed through the GGSN of the MS's home PLMN. Rather, packets may be routed through 
a GGSN in the visiting PLMN. In this way. a path between the MS, to the visiting SGSN, to the visiting 
GGSN, to the CH is significantly more efficient than the conventional path requiring routing to another 
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PLMN (i.e.. the MS's home PLMN), It is to be understood that according to the GSM/GPRS standard, only a 
GGSN is accessible by external hosts. 

[0062] FIG. 6B illustrates relevant portions of the signaling involved in the attach and activation procedures 
Involved in conventional GPRS mobile registration. Recall that when an MS is roaming in a visiting PLMN, it 
first needs to attach itself to a SGSN. The MS initiates the attach procedure by sending to the SGSN its 
International Mobile Subscriber Identity (IMSI) which is unique to each GPRS/GSM subscriber (not shown). 
Based on the IMSI. the SGSN informs the HLR in the home PLMN about the IP address of the SGSN, and 
the VLR in the visiting PLMN about the location area of the MS. This is accomplished via the Update 
Location/Activate MM Context message. As is known, this message contains the SGSN SS7 address, the 
SGSN IP address, and the IMSI of the MS. The HLR transmits the subscriber data to both the SGSN and 
the VLR via the Update Location/Activate MM Context Acknowledgement message. Note that signaling 
between the SGSN/HLR and the VLR is not shown in FIG. 6B for the sake of simplicity. 

[0063] After the databases in the SGSN. HLR and VLR have been updated, the attach procedure is 
complete. After the MS has been attached to the SGSN. it can negotiate packet data protocol (PDP) 
activation. As is known, the MS sends to the SGSN an Activate PDP Context Request message containing 
the following information: NSAPI (Network Layer Service Access Point Identifier); PDP Type (e.g., X.25 or 
IP); PDP Address (e.g., an X.121 address); APN (Access Point Name requested by the MS); QoS (the 
Quality of Service profile requested for this PDP context); and PDP Configuration Options. Based on the 
information in the subscriber data, the SGSN determines the GGSN address in the home PLMN. Then the 
SGSN sends a Create PDP Context Request message to the home PLMN GGSN. This message contains 
the following information: IMSI; PDP Type; PDP Address; APN; QoS Negotiated; TID (Tunnel Identifier 
associated with the tunnel to be set up between the SGSN and the home GGSN); and PDP Configuration 
Options. Accordingly, this information includes, inter alia, the IP address of the MS and the GTP tunnel 
identifier (TID). The GGSN creates a new entry in its PDP context table which allows the GGSN to route IP 
packets (PDP protocol data units or PDUs) between the SGSN and the external IP network (e.g.. 
corresponding hosts). The home GGSN sends a Create PDP Context Response message including: TID; 
PDP Address; BB Protocol (indicates whether TCP or UDP shall be used to transport data between the 
SGSN and the GGSN); Reordering Required (indicates whether the SGSN shall reorder N-PDUs before 
delivering them to the MS); PDP Configuration Options; and Cause. The SGSN returns an Activate PDP 
Context Accept message containing: PDP Type; PDP Address; NSAPI; QoS negotiated; and PDP 
Configuration Options, to the MS. Now the SGSN is able to route IP packets (PDP PDUs) between the 
GGSN and the MS. Note that Security Functions (e.g., authentication) may be performed between the MS 
and the SGSN. 

[0064] Referring now to FIG. 6C. a signaling method for establishing an optimized route in a GPRS network 
according to the invention is shown. Advantageously, rather than the SGSN, to which the MS has attached, 
negotiating PDP Context messages directly with the GGSN 50 in the home PLMN, it negotiates PDP 
Context with a GGSN within its own PLMN, i.e., GGSN 60. The GGSN 60 negotiates PDP context with the 
home GGSN 50. It is to be appreciated that all GGSNs support one of the three IETF tunneling protocols 
e.g. IP-in-IP encapsulation, as well as the GTP. We also assume that the home GGSN can determine the 
visiting GGSN's IP address based on the SGSN's address. Once the home GGSN accepts the PDP context 
activation, the home GGSN can send a Binding Update message containing the visiting GGSN's 
information to the corresponding host (CH). The CH can then send packets directly to the visiting GGSN. 
The visiting GGSN sets up a GTP tunnel (or, for example. IP-in-IP tunnel) with the SGSN when it receives 
packets destined for the MS from the CH. 

[0065] In order to establish a GTP (or, e.g., IP-in-IP tunnel) tunnel between the SGSN 48 and the GGSN 
60, the conventional signaling messages are modified as shown in FIG. 6C. Specifically, during the 
attachment procedure, the SGSN passes the Update Location/Activate MM Context message to the visiting 
GGSN, The visiting GGSN then informs the HLR in the home PLMN 52 of its SS7 Address, its IP Address, 
and the IMSI of the MS. This is done in the Update Location/Activate MM Context message. The HLR 
responds with the Update Location/Activate MM Context Acknowledgement message. Then, in the 
activation procedure, a Route Optimization Option field is added to the Activate PDP Context Request 
message and to the Create PDP Context Request message. Advantageously, when the visiting GGSN 
receives the modified Create PDP Context Request message, it creates a new entry in its PDP context 
table which allows the visiting GGSN to route IP packets between the SGSN and the external IP network 
(e.g.. corresponding hosts). That is, based on the information received, the visiting GGSN maps the TID 
and the IP address of the SGSN to the PDP Address assigned to the MS. This is so that when the visiting 
GGSN receives a packet with the TID from the SGSN, the visiting GGSN de-encapsulates the packet and 
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routes the data to the external PDN (e.g., CH 56). On the other hand, if the visiting GGSN receives a 
packet with the PDP address of the MS from the external PDN, the visiting GGSN encapsulates the packet 
after finding the TID and SGSN IP address that is mapped to that PDP address. Also, it is to be understood 
that the visiting GGSN sends the modified Create PDP Context Request message to the home GGSN 50, 
which responds with the Create PDP Context response. 

[0066] Referring now to FIGs. 6D and 6E. flow diagrams contrasting packet routing in the conventional 
GPRS network and optimized packet routing in a GPRS network according to the invention are shown. As 
shown, in the conventional arrangement, SNDCP (Subnetwork Dependent Convergence Protocol) PDUs 
packets are routed between the MS 40 and the SGSN 48, the home GGSN maps the TTLI (Temporary 
Logical Link Identifier) and the NSAPI (Network Service Access Point Identifier) to the IP address of the 
home GGSN and TID such that GTP PDUs, containing TID and PDP PDUs, may be routed to the home 
GGSN from the SGSN, and back in the other direction. Then, PDP PDUs are routed between the home 
GGSN and the external PDN. 

[0067] However, in accordance with the invention as shown in FIG. 6E, after the optimized route 62 is 
established between visiting GGSN 60 and the CH 56 in the external PDN 58 and the external PDN has 
received the Binding Update message from the GGSN 50, the CH and MS may transmit packets back and 
forth using the optimized route. That is, SNDCP PDUs packets are routed between the MS 40 and the 
SGSN 48, GTP encapsulated packets are routed between the SGSN 48 and the visiting GGSN 60, and 
PDP packets are routed between the visiting GGSN 60 and the CH 56. 

[0068] Similarly, for CDPD system, if we assume that Home MDIS supports Binding Update messages and 
Serving MDIS (or its router) understands one of the 3 IETF tunneling protocols, then the same approach as 
discussed above with respect to GPRS can be used. Referring now to FIG. 7A, a block diagram of a CDPD 
network implementing route optimization according to the invention is shown. It is to be appreciated that 
there is no route optimization implemented in current CDPD networks. Accordingly, the present invention 
defines a new network entity: gateway IWF (IWF.G) through which a service provider connects to the public 
internet. For CDPD, the gateway IWF is a Home MD-IS in the foreign network (local HMD-IS) in which the 
M-ES has become temporarily associated, i.e., HMD-IS 24C. As will be explained below, a route 64 is 
advantageously established between a CH 34 and the HMD-IS 24C. Advantageously, route inefficiencies 
that exist in conventional CDPD networks between M-ESs and CHs are eliminated in that packets are no 
longer only required to be routed through the HMD-IS 24A in the home network of the MS. Rather, packets 
may also be routed through a HMD-IS in the visiting or foreign network. In this way. a path between the M- 
ES, to the SMD-IS, to the visiting HMD-IS, to the CH is significantly more efficient than the conventional 
path requiring routing to another network (i.e., the MS*s home network). 

[0069] Referring to FIG. 7B, conventional mobile registration signaling in CDPD is shown. After the 
authentication and encryption procedures are complete between the M-ES and the SMD-IS, to request 
access to the CDPD network, the M-ES sends an End System Hello (ESH) message containing the M-ES's 
IP or CLNP address and its credentials. The Serving MD-IS fonA/ards the credentials to the M-ES home 
MD-IS via a CLNP network (if the M-ES is roaming). This is accomplished via the Redirect Request (RDR) 
message. One purpose of this message is to instruct the home MD-IS to redirect data destined for the M- 
ES through this serving area in which the M-ES is currently located. The HMD-IS compares the M-ES's 
credentials with those stored in a database, and responds to the Serving MD-IS whether access should be 
granted. This indication is given in the form of the Redirect Confirm (RDC) message. The serving MD-IS 
sends an Intermediate System Confirm (ISC) message to the M-ES indicating whether the M-ES may begin 
transmitting and receiving data over the CDPD network. 

[0070] Referring now to FIG. 7C, CDPD mobile registration signaling according to the invention is shown. 
The signaling is the same between the M-ES and the SMD-IS (ESH and ISC) but rather than the SMD-IS 
sending the RDR message to the HMD-IS in the home network, the SMD-IS sends it to a HMD-IS in its own 
network (local HMD-IS). Then, the local HMD-IS sends a modified RDR message (RDR') to the home 
HMD-IS. Modification to the RDR to generate RDR* includes changing the Forwarding Network Address 
field to indicate the IP address of the local HMD-IS. This allows the home HMD-IS to keep a record. Also, a 
Route Optimization field is added to the RDR to inform the home HMD-IS that route optimization is invoked. 
The home HMD-IS then responds with a redirect confirmation message (RDC) to the local HMD-IS, which 
then sends an RDC message to the SMD-IS. Mobile registration is completed when the SMD-IS sends the 
ISC message to the M-ES. Accordingly, the local HMD-IS, rather than the home HMD-IS. is published to 
the outside world (e.g.. external networks containing CHs) as the shortest path to the M-ES. This is 
accomplished by the home HMD-IS sending Binding Update messages to CHs indicating that the local 
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HMD-IS is the shortest path to the M-ES. 

[0071] Referring now to FIGs. 7D and 7E, flow diagrams contrasting packet routing in the conventional 
CDPD network and optimized packet routing in a CDPD network according to the invention are shown. In 
the conventional arrangement, once routing information is advertised to external networks, a CH can send 
data to the M-ES. The CH sends a packet (DT) with the M-ES's address as the destination and its own 
address as the source. Since, in the conventional arrangement, the home HMD-IS advertises itself as the 
shortest path, the packet Is routed there. The home HMD-IS encapsulates the packet ([DT]DT) for 
transmission through a CLNP tunnel established with the SMD-IS. The SMD-IS de-encapsulates the packet 
and sends it to the MS over the radio network. However, in accordance with the invention and as shown in 
FIG. 7E, since the local HMD-IS is advertised as the shortest path, the CH routes the packet to the local 
HMD-IS. which then encapsulates and transmits the packet over a CLNP tunnel (or, e.g., IP-in-IP tunnel) it 
has established with the SMD-IS. The SMD-IS then de-encapsulates the packet and sends it to the MS 
over the radio network. 

[0072] Referring now to FIG. 8A, a block diagram illustrating handoffs using the route optimization 
methodology of the invention is shown. To facilitate the discussion of illustrating handoff according to the 
invention with respect to both GPRS and CDPD, we adopt a new set of terminology for the various network 
elements: mobile node (MN) and Inter-Working Function (IWF). The terminology mapping is shown in Table 
i below. 

<tb><TABLE> ld=TABLE I Columns=3 
<tb> 

<tb>Head Col 1: 
<tb>Head Col 2: CDPD 
<tb>Head Col 3: GPRS 

<tb>Mobile Node (MN)<SEP>Mobile End System<SEP>Mobile Station 
<tb>Home IWF (IWF.H)<SEP>Home MD.IS<SEP>Gateway GSN 
<tb>Serving IWF (IWF.S)<SEP>Serving MD-IS<SEP>Serving GSN 
<tb>Gateway IWF (IWF.G)<SEP>Local HMD-IS<SEP>Visiting GGSN 

<tb></TABLE> With the route optimization techniques of the invention described above and referencing the 
new terminology presented in Table I above, it is to be appreciated that when a mobile node moves and 
attaches itself to a new Serving IWF, the IWF providing the forwarding has not changed. Hence, the binding 
stored in the corresponding host is still valid. However, a new tunnel is needed between the Home IWF and 
the new Serving IWF. If the home and the visiting networks are separated by large distances, the signaling 
cost will be high and the delay in setting up the new tunnel will result in inefficient network resource usage. 

[0073] A better solution is to use the gateway IWF as the anchoring point in the visiting network so that the 
tunnels from the home IWF and the corresponding hosts will not be affected by the movement of the mobile 
node. When the mobile node attaches itself to a new serving IWF, the gateway IWF merely sets up a new 
tunnel within the same network. In fact, tunnels may be pre-configured between the gateway IWF and all 
serving IWF belonging to the same network, so the interruption in packet delivery due to mobility is 
minimized. 

[0074] Referring to FIG. 88, a flow diagram illustrating handoff signaling according to the invention in a 
GPRS network, such as shown in FIG. 6A (with parenthetical reference to FIG. 8A), is shown. The MS 40 
(MN) sends a Routing Area Update message to the new SGSN (new IWF.S). The new SGSN then 
negotiates a SGSN Context Request messages with the old SGSN (old IWF.S). Also, the new SGSN sends 
an Update PDP Context Request to the visiting GGSN 60 (IWF.G), which sends back an appropriate 
response. The visiting GGSN then updates the VLR with a Location Update Request. This informs the VLR 
of the change in serving nodes (from new SGSN to old SGSN). In this manner, the visiting GGSN 60 
serves as an anchoring point in the handoff of the MS 40 from the old SGSN to the new SGSN when the 
MS moves from one routing area to another. 
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ROUTE OPTIMIZING METHOD AND DEVICE FOR COMMUNICATION SYSTEM 

Claims of corresponding document: EP1009176 i TranSate this text 



1. A method of route optimization, in a GPRS network, for use in a support node in a network, within the 
GPRS network, in which a mobile station is currently visiting, the method comprising the steps of: 

establishing a communication path between the support node in the visiting network and a serving support 
node in the visiting network, the serving support node being in direct communication with the mobile station; 
and 

routing a packet received directly from an external packet data network to the serving support node for 
transmission to the mobile station. 



2. The method of Claim 1, further comprising the step of routing a packet received from the serving support 
node to the external data network. 

3. The method of Claim 1 , wherein a tunneling protocol is used to establish the communication path 
between the support node in the visiting network and the serving support node in the visiting network. 

4. The method of Claim 3. wherein the tunneling protocol is an IP-in-IP encapsulation protocol. 

5. The method of Claim 3, wherein the tunneling protocol is a minimal encapsulation protocol. 

6. The method of Claim 3, wherein the tunneling protocol is a generic routing encapsulation protocol. 

7. The method of Claim 1, wherein the establishing step further comprises mapping a communication path 
identifier and an address associated with the serving support node to an address assigned to the mobile 
station. 

8. The method of Claim 1, wherein a tunneling protocol is used to establish the communication path 
between the support node in the visiting network and the serving support node in the visiting network such 
that the visiting support node encapsulates packets received from the external packet data network and de- 
encapsulates packets received from the serving support node. 

9. The method of Claim 1, wherein the establishing step further comprises receiving an activation request 
message from the serving support node, the request message including a route optimization establishment 
field. 

10. The method of Claim 9, wherein the establishing step further comprises sending an activation request 
response message to the serving support node. 

1 1 . The method of Claim 1 , wherein the establishing step further comprises sending an update location 
message to a location register in a network, within the GPRS network, in which a mobile station is originally 
registered. 

12. The method of Claim 1 , wherein the visiting support node is used as an anchoring point in a handoff 
procedure involving the mobile station. 

13. The method of Claim 1 . wherein a support node in a network, within the GPRS network, in which a 
mobile station is originally registered sends a binding update message to the external packet data network 
advertising the visiting support node as the optimal path to the mobile station. 

14. Apparatus for route optimization in a GPRS network, comprising: 

packet equipment, located in a network within the GPRS network, configured to carry out a method as 
claimed in any of the preceding claims. 

15. A method of route optimization, in a CDPD network, for use in an intermediate system node in a 
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network, within the CDPD network, in which a mobile end system node is currently visiting, the method 
comprising the steps of: 

establishing a communication path between the intermediate system node in the visiting network and a 
serving intermediate system node in the visiting network, the serving node being in direct communication 
with the mobile node; and 

routing a packet received directly from an external network to the serving node for transmission to the 
mobile node. 



16. The method of Claim 15 further comprising the step of routing a packet received from the serving node 
to the external network. 

17. The method of Claim 15 wherein a tunneling protocol is used to establish the communication path 
between the intermediate system node in the visiting network and the serving node in the visiting network. 

18. The method of Claim 17. wherein the tunneling protocol is an IP-in-IP encapsulation protocol. 

19. The method of Claim 17, wherein the tunneling protocol is a minimal encapsulation protocol. 

20. The method of Claim 17, wherein the tunneling protocol is a generic routing encapsulation protocol. 

21. The method of Claim 15. wherein a tunneling protocol is used to establish the communication path 
between the intermediate system node in the visiting network and the serving node in the visiting network 
such that the visiting intermediate system node encapsulates packets received from the external network 
and de-encapsulates packets received from the serving node. 

22. The method of Claim 15, wherein the establishing step further comprises receiving a redirect request 
message from the serving node. 

23. The method of Claim 22, wherein the establishing step further comprises sending a redirect request 
message to an intermediate system node in a network, within the CDPD network, in which the mobile node 
is originally registered, the request message including a route optimization establishment field and an 
address of the visiting intermediate system node. 

24. The method of Claim 15 wherein the visiting intermediate system node is used as an anchoring point in 
a handoff procedure involving the mobile node. 

25. The method of Claim 15 wherein an intermediate system node in a network, within the CDPD network, 
in which a mobile node is originally registered sends a binding update message to the external network 
advertising the visiting intermediate system node as the optimal path to the mobile node. 

26. Apparatus for route optimization in a CDPD network, comprising: 

packet equipment, located in a network within the CDPD network, configured to carry out a method as 
claimed in any of claims 1 5 to 25. 
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eral Packet Radio System) 
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D<Z);^•;^ h7-:> • r-^+f-i^^ + tJ^ SOOMHzO 

^(DCDPD-4^ '7 h7-:5^{C@Ji)rS{yuri^-5, 
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i/XrA (M~ES) 20 : M-ESf^(DRF1^::^2x 40 
Xf-AiaiSj&i. AMPS^i':^;U±TCDPD<D^'!;X 
^ifil>>7 F •=^->f>^gJ:&^?fr^o iiJDOM-E 
S>'^-F»:?xT*J«fcO•V7 h'^;xr». CDPD:/DF 

• CDPD(D4v v F7-i'ffl!lRF»ffiaT'«>^^>'W;U- 
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BS«. CDPO^jSyy-xiPii, ii^T^rS] (m-es 

JKDj»iS> *Jj:0'M-ESifl[)racr)y>i^ • U-fi»-7 50 
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7" -f^BI^. MD- I S». 4^':^ F7-:i^ • [y^^* 
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•Subnetwork Dependent Con 
vergence Protocol (SNDCP) 
CDPD:/P hn;U-x3f-^d^«. xr U V^^iaHi 

♦'^•;^3^EIS^fflC^^o ^>;^5rffiBtt. CLNP 

•^•y 3^Wce(?)(CJiS3ti^o SNDCP^s^-^ FcD-^^f 
^-Y^EMthfcibi^. HMMViOV, 42b i sE 
ilS^t^4<-F-rSo 

• y^i? • U-Yi=' CDPDOD^>'^VJ^ • • »; 
>^ • :f}a F^JiP (MDLP) (i, HDLCCCSiHOr 

[0 0 35] CDPD-feJl/jSiR 
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;l/75i^CD±CCC D P D ^ + • ;^ h ')-J>.^Mth c 

h*«t^gpJtgr*^C<hdSt>*:>§<!:. M-ES«. CD 

>7 > 3 >tf»«:StrC D P D 2x;j^f'A • :t 
P • ^->'-te--:;^r*^CDPD^i'^^;b^«iJ 

[0036] SS^g 

M-ES5&^CDPD^-.^ VV-^liCr^^X'^mttj:^ 

cfcoT. M-ES«, KKOri^^JgaoCDPD^H^ 
^;i'^CDPD^5/ hy-^wiii^pu, cnccjr^r. 
CDPD:^--^ M-ESK:5Er6n/c^^6*9) 
iEL/C>Hz;U*5j:C?^CDPD5^i':^;l/«:iS 

Iffl. M-ES«. CDPD;^^--^ h7-:57«:. :^-^h7- 

TK-f^M-EStt. CDPD*:. h7-^'tc*frsri^ 

[0 03 7]g^©ra. M-ES, ?^-A*5<fcO'1^--l^ 
>yMD-IS, *^,*:af^ft(DCDPD:^7 h7-^5? • X 

C M - E S SiS(DIS;5^;0S^«j b A:«S!W*«^6Dy 

[0 03 8] ^^^)Vm^\j^^:;-^-iy^^mLic^. M 
-ES«. MD- I S<!:©fflr3l<ir-S'j>^' • U^i' 

KU>^r*^iSm'SM^^ (TED icStf -5^*^ 

>^^MD-IS(J, M-E SC7))rca?)(?:>TE 1 ^^^L. 
-etDffl^M-EStCi^iai'r-So MD-IS«. M-ES 

tc, A • ( I KE) y-^i2--s;^^2l 

ttlf ^Ccb^c^^r. Diffie-Hellman + 

• (EKE) ^•v42"i?ccj:-5rf£;s?T-s„ c 

OK!F,c5j:0f^(i. 1f-K->^MD- I SiM-ESiO 
CC*f-r^Te^-fe;^%S*'r-S/t«5>. M-ES{i. M-E 

SOI Pi5/dJCLNPr Y\y::^h^u^(omm?A^ 
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*ti^«) CLNP*:^ h7-:i7«:/M.r. M-ES(D 
-IS«, M-ESOgtSiE^*. f'-^-^-'XfclSiW 

D- I t*i|Ss^:^f-ABiig (ISC) y -^•fe-'-i^^ 

M-EStCiifflUr. M-ES*«, CDPD:^yh9-- 
■To 

[0039] 

ia2D*#«S'rS<!:. • -f-af • 

C**. CDPDtt. HftJgCD^l'-T'Y^^iflllir^ li 
-fj^lP^^^vV^. n-5>ytf3©M-ES2 0«:ai 
ffl-r^o SM-ES(DI Pr FUX«, Jfx-AMD-I 
S2 4A(C'r5.7^^^. Ji^-AMD-lStt. .-^-Ai 
3tCorOSM-ES:^r<D1f--tr>d^MD- I S24B 
^riie^-r^o ^E-^ie>CDJ^-Ar«Aj:Ci^«^fcr>yMD- 

I S€:fflCirM-Es^cii^i^:^^/c/^'15^.;, m-e 
>J^--AMD- I CLNP h>^;u^/hor. 

h^t -y^OiSffltt, CDPD^^^ h7-i7|^cr)^r<D 

MD- 1 s*<. '^-\^7s^mm^±x<o^n»<otcit 

(Dj^-AMD- I SOCLNPT KU;<^^DoTl>^i£:^ 

^^i-yr^. c<omfs^^-rSo ip-CLNPv 

s:^5sai-r^i£7^r^ I pj^^v Y\t. mno i p/cl 
Npju-f-^vtj/ccae^, 

(0040)S.CDPD^i' *;l/©li*f6j y > in 
MtlQ(Ot-^-<-^v }^ ' j( y-^z-i^itt. M-ES 

D p D ^ 1^ ^>'i/^mffl-r*^**o is-tt-s, 

[00 4 1 1111. GPRS 
General Packet Radio Serv 

i c e (GRPs) tt. ^mmmmifo-/vi - i/xf- 
A (GSM) <Dfci^(c. mm^mmmmimm (et 

S I ) f)^m^bft^^^y h '^-^ * 1f-fcr>^r*^, 
GSM/GPRSa««. GSM0 3. 6 0. f*S^4r;U 
• ■fe;U^^^Mt^;^f-A (7X--X2 + ) .Gene 
ral Packet Radio Service 

(GPRS). 1 99 8^cDif'-tr;^«gi. 

2. >''?'-i^3>5. 3. 0{C;fol^rmtB3*lSo 
10042] 03A^#Mir'S<i:. GPRS4^--/h7- 
d^CD:/a5ri^H:«i5^$nrt^S. GPRST^+f'i?^ 

^ (MS) 40. mmmv-:fiy7.7'A (bss) 42. 
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{iLSiyV:^^tf3:t>m!Si9c(D&&[yV^:^^ (VLR) 
4 4:h<i:a^t^-Alimiyi^:^^ (HLR) 4 6. GPR 

h • -'-K (SGSN) 4 8*5i:Cfy-h'j7X>fGPR 
S1?*.-J<- h • >/-K (GGSN) 50r«>^, H3A 

h9-i5^ (PLMN) 5 2*^6. tS^^fecOPL 

rtr^SGSN^. 1^-tr>i/GSN (SGSN) 48<!: 

c ) (iciiL&rtmm^tDiiLAi^'J:!^^ (vl 

R) AA^r^^7.^mth. bf)^bWh. MS«. 
y-h-i^x^rGSN (GGSN) 5 0*i7 4^'fe;^plfi6)a: 
t^-2^W&UV7.^ (HLR) 4e«css$tiri>-s. 
^•^.^ h • f-^ ' VV-^ (PDN) 58CC*ji:r 

(CH) 56tt. aajCCGGSN?:/M. 
r. MSfC I P^^"^r^^ h%jSffi"rSo 
[0 04 3] ^3B^#MTS<b. GPRSv^a hnjl/ 

X-TGSN (GGSN) tVOmm^X^ I P:^-^ h 
^--i'r*^. GGSNi1^-fc^>^GSN (SGS 
N) i©lfflr«. I PA^.;, h©iSi6*. GRPS h> 
^';>y • :7-n (GTP) GSMO 9. 6 0. r 
>^3f;l/ -fe;U^maa(iixXf-A (:7x-^X2 + ) , G 
eneral Packet Radio Servi 
ce (GPRS). f-^^i:X}'^^t^)y^<oWj(D 
/cii?) tCfflli 6n ^ G n *J J: O'G p ^ > ^ 7 X - J?; :S:/^ t 
teGPRS ^>;^^»;>y• r^a (GTP) (cJ:o 
rtft)n5. PLMNF»g*j<i:c;PLMNrafCGSN?:g 3i 

QTPi^^XPJ^^vV^iy^^MtthWt'^. UDP 
(a^if . 7^-^^5A » :/n ^ffiti-c. GT 

P PDU (>^oha;l/-7^-:$f-axy h) 

SGSNTtt. 7C©I P^^•^r.:, hi&iaaSii'. SN 
DP{cS£orSJ>':^::/-fe;UjfcUr. MS(C<£^T^>. S 
GSN<*:MS<i:Om©lftSi;>i5r|fJ@p (LLC) (CJ:^ 

r. mm^oymK^mwfimminh. aift^t/;:<7-AG 

PRS:/a hn;KBSSGP) ^ffll^T. SGSN<b 
BSS<b<Dia<D;l/-r^>t5^A5J:0*-*^-l^X©MCCffiM 4C 
^^tPB^ig^), BSS"C«, LLC PDU^ia^I^ 

■Ji-. ^•jvi'Sdai (RLC) «fie=&fflc»rMS(c^sai 

[0 04 4] GPRS'b;U3§lfg 
GPRS^ V hy-iJ'-c^. •fe;i'^;i'-f'^>>/.xi; 
r (RA) (cfflfiMti/. ;>:c^r{4gxi;r (la) ccy 

^Oia^. ^^ic, GPRS;i/-x-/ >:5^ ' xyr^j: 
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^^tJo Sftfe^vxrA (BSS) (i. il(c. 
C0045] 

GPRS{C*jt^^^8SftS^«, 2oc:)m TJQctofe 
[0046] yjgy^^lE 

Sfi]«CSGSN«:7^"^^-r^»ii&S:d5*6, MS«. S 
G P R S /G S MiJDASCC-ScD@Sg»Bi»llA«T >^ 

yr^T^ (IMS I) ^sGSNJci^ffl-r-scifcj: 
or. r^-^^^^lt^rate-rs, ims iK:s-:Jc*r, 
SGSNtt. SGSNooi Pr Ku;^ccoc>r.-^-AP 

LMN©HLR{C3iftIL. MiC. MS<D{4{lx V rcco 
(r*ri»ffl5fe©PLMN(DVLRtC3l»I'r-So HLR«, 
S G S N*J J:CKV L ROM'^icmX^r'- ^ 
a. SGSN. HLR. 4actC/VLRcD7'-5r^-X«: 

[0047] ffittfbSli 

MS^SGSN^cri5?-^^0/tfS. ^leffl•r€»'^••5r-y h . 
7=^-:$? . T^Dhn/l/ (PDP) ac<b;&5rt 

MS«. MS©1 Pr KUX;5rS#^ELriiti«. C 
n^SGSNCCiiUiL. #^4LTtiJQcliii^«. Jj^-A 
* ftfimm9c(0 P L MN;&M P T K U X^Wd f3 a, 

LMN<Z)GGSNT KU;^*4aj^-r*o <>Cl»"C. SGS 
N». MS<DI Pr FUX*5^C^GTP h>;)^;HSai^ 
(TID) i^tiC. GGSN{C^-^-fe--t?^^ffi-r5. 
GGSN«. ^<DPDP3>f^^::^h -f— :/;UCCgf^ 
^i:i>h';^^L. CtltCctoT. GGSN«. SG 
SNiil-aJl P^y h^-^iOOr^Tl PyS^r^, 

PO/tiixOie^ttfgtcSfHLri^S. C(Z)J:^{cor. 
SGSN». GGSNiMSiCDfflri PA-ir^i hcr);U 

[0 04 8] T^-t^Rj^ 

ia3C*#B8T&<b. GPRSf'-^yfe^^gll^-r*:?' 
P5^d^03W7S3tiriiSo MS^GPRSCCT^f-.^^ 
L. PDPnVf-^X hffittft^li^^TLm GP 

7-i'<i:MS<!:<DPflr. I P^^•'5ry h^afflWCCiHi-r 

(CH) 35iMS{Cj^tBT-^^>'N->!r-^ 
W-r^^ii-^. ARPS$ (MSODI PrKUX) ^iSffi 
GGSNA^CtKCJcES-rS. IP>'>-^-^ h%GGS 
N(^)l-f'Hy^ri>t. I P>^^•^-y GPRS h 
T-nh^ju (GTP) ^-^5^icj:-:>r*:/'fe;b 
{fcSna. GTP PDU^UDP PDUCCjfAl/. C 
fl^rP PDU5CSaf}fAt-5« lP-^-^5^«. SG 
SN^rKUX^^tfo SGSNrtJ. 7C©IPv^■>r.> 



IS 

[0 04 9] MS;^iCH^cSffl•r-5>^^"^';' h&coi^r 

GTP^ffllir*:/'feJWk^tflV GTP PDU^G 
GSNCCiUftr^o GGSNr^J. TtOlP^-^^y^-^ 
nasi*. ii^<DI P;i^-r^>d^^&ffli>rGH{C3Sffl 

[0050 ] ^J'<-()1 1 P;^Ci< o*>©;|/- hfijB{tS 
mm^t^Ctiit{2i^V$>^:fyi. CDPDfej:0'GP 
RS:^y hU-!;^i,tCtl^nt>rj:i^. Se-:>r. CDPD 

[ 0 0 5 1 ] GPRSfcJ:CKCDPD^*> h 

^iEiiLmbx\i>imm9c<D^'^':f') ^ • -^^ k • 

• ^ h ^-^^^CiJl^r, h»:;x^GPRS1fjJ< 

h'i^x-rGPRsi^sj^-h -y-h't. ^mmtf^imv 

> ^ L T it Sii ^ L ri i 6 1^ - b' > ^ G P R S if 

CCLr. 51-fil5(D*fJ6?^Xh«. Se*©GPRS*^^ h7 

^ ii^v h7-^CDGPRSlf4<-h • y- 

YXll<. y-h'i'x-fGPRSIfiJ^-h • >^-^K«:, 

[0052] *I^^CDSIICD.^r{J. CDPD;^•;'^7 
--t5'K:*jt:f^;i.-hSM{bes^iii«TS. CDPD;^ 

(p-*;l.HMD- I S) 3&s^ n-^^^^cfJO-ty^^ib 

r«tg-r^p Mi^t^tfCitt. n-}^;uHMD- i si, -^r 
^N'-r;u • x> F • i^;^7"A*5^ll3S•;>^5'^/^L/ri[^^M 

©HMD- I S-C3^C< . Vi-t}}\^}\UD- 1 SK:. A>r 

r. • x> F • 2>;<f-A<!:*tt5<^x hiODfat? 

[0053] :i^^m<O'mm(0fmr:kt. . y 

-F^C*fLT^^>F:^•:7^Ji^||^ff ^^^k:. GPR 
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[0054] ^^§^cDcn6*j<fco'fS(Daw. nm^^ 

[0055] 

[mno^moWM] GPRS*J<iCifCDPD^':;h7 
0:&ffii&*jJ:CXS?a«, GPRS*JJ:CJfCDPD:^!J^ F 

tdttmny- F <m«*^'?-f ;u • F. ismMs * 

• x> F • i^;^-?- A, F^) (Cfel^r. 

*3^c«;^•y VV-^ ' TP-^:^ • >^-F (««IiL«^-A 
•x--*/a:>F. 7*-»;> • x--i;x>F. SGS 
N. GGSN. HMD 1 S. SMD I S^) CC^jl^TflS 

$nj:^o ccrffii^-s ^^a-{ivV} ic^^^tt, c 

t^ci^SSuru^o ccrfflii-5> r^^r;j ^^^^^ 

ig». RAM. ROM. m^y^^'J • r^N'-YX 
(m«7=YX^-y F) ^cr>, yn-fe'^ifS/cttCPU 

30 <J?){C, F^fctt^-jK-FOJc^ttlo 
V7 F^J-xr^^^^/c^a^-F^. M^^-^ry^Cffilft 

[0 05 6] 04m?S'r^<b. *^^&cseorfflt^^ 

40 F (MH) . mbm (MS) , x>F • 

-fA (M-ES) . *5 J:0'S^^£;^>^ F (CH) ) . Itft 
«^ F ^-tf • r i^-b;^ • F (mcijj^-A • X 

->^x>F (HA) . 7:f-i;> • x-5^x> F (F 
A) , SGSN. GGSN. HMD I S. *sJ:afSMD 
I S) mo. ^9 F7-e? • xuy> F©Kl7n«ia:/N- 

^coraii-r^y^'; 1 02<bmi5ii.. OT{c^b<fEe 
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(ap) i0 4*j^c;f;>^' <») ioe«. 

[005 7] ^^-^^JH P, CDPD4iJ«i:C;fGPRS«: 

CDPD4b^<i:afGPRS{i. xTV>t5' • er-^n 
^-^-fe-5^*fflt,i. •=eA>f;H P«, ^ 

^>o CDPD*jj:C/GPRSOa-if», •fe;uay5f}?-. 
CC, CDPD*jJ:yfGPRS«)K^f<bt>. • U>f 

0}@7^tCy7U';;*X:x$nSo C D P D4cJ JCO^G P R 

tt. S3&cSm®Oh>*';>^ P- i n- I 

P. CLNP. GTP) ^fflt^T. jj-v-A • 

bx. >'-Kcc;u-f'^>4/$n-So 

' hJ&SiStB-rS^^'^r-, hCCoi^Ttt. GPRS 
>'^•'5r«, h^GGSNfCjiffl-rS- Li)^Uj:i!)S6. GDP 
^yhict. t-- AMD IS tMtt>- A ^ x--iy:^yh 

C0 05 8 ] WMCC^C. 

P. GPRS*5<l:0'CDPDti. Hft?B<3[>;U--7='^>^ 
^^U'-f'^ >^-rSo )^CS4^;^ h<f:1f--fc^>^- h 

[0 05 9] I ETF-^t^W^H P:/p h3;l/tCfcCir 
I^StlfcJl.- hSaitSi^W. >!fi 
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gffisti5>'^^:^ h(DRm)\^-f^'<>mmi^tix 

-A • x-i^*>h(Z)l^-rn*^«, M^M»f.»''>'fe-J^ 

• t^z hifcmxhtift^^^y hii^tty*-^) 

>-X-S^x>h6«. *S^»S-^':;-fe-i^^3^-A • 
x-^i?x>hCCSiai-r«>o C(D/ci6. ^--A-x--ixx 

i^J-etSo bt^Ltjiifih. t^if^^mmt. 
jf>x hr&c^*HS?^:^ hcc*fu. s^-^ee';-?"-/ -x- 
(riftb^ii?-A •x-t^*>^*5J:c;7*- 
•;> • X'^i?x>N)R:6') ^«ur. v:7 ht^/xroiE 

•tA-/;n p;fet^>j<-h-r'Sci*j2«i'r^„ */c. 

[0 0 6 0] EI6A^#M'r.6<i:. *J^BJCCJ:-6;U- h 
aaifl:^IIJfrr^GPRA:^ti h7-4^(D:/n!?^B|3&J 
^^nrt^^o «a<DGPRS:^-^ 

hMMititm&StiXii^rj:{i>ct^mi^f=>tij:^. iJgo 
5tre. tUt>t. I WF ( I WF. G) 

r^o. cn^/hur. m^i^msi^v 
^ji^'t^T.btmm^n'^ctifixfito gprst 

y-h»^x>n WFJ*. S«P55tOPLMN5 4CC*j 
t:r^GGSN (GGSN. V) 6 0r*^. felTrifiia 
■r^*«. CH56iGGSN60<»:OffliC;l/-h62* 

CD^-APLMN<DGGSN*/^bO^•'5r5^ h3&;l/-f- 

OGPRS:^':^ V u - ^(^^t ^ii^- vfmmmm 

msn^o >'^*^?r^», t6B8^feOPLMN{C4^5t:f^GG 
SN^iftbX)l-f^^y^t^CtifiX^^. C(D^^ 
iC. MS. iSfflitCDSGSN. i*ffl5feOGGSN. CH 
fflOSBtJ. SIJOPLMN ("Ti^tji^MSCD^v-APL 

MN) ^)\^-T^>ifri>'jm'^$>^m:(Dm^j:^ 

'h. «L/<^^WC*>5o GSM/GPRS*it8CC«£o 
i^as^-i^X h;&iGGSN©^(cr^-feXiiJffir*SC 



(13) 

23 

[0 06 n Se*<OGPRS»ttfta««:f# 
^(OmiSMf^iimt. MS*stfiraitOPLMNK:te(,iT 
Wt^^hCt^mX^^^fxfc\^K MS». SGSNCCjif 

■^C^r. SGSN«. SGSN(7)I PTKU:^(COt^T 
?^-APLMN<DHLRCCii^DL/. MtC, MSOffigX lo 

yr&ci^iiriSMjfcoPLMNQVLRtciiai-rs. c 

SGSN 

[006 2] SS7r KU:?^. SGSN IPTKU 
4dJ:0*MS<DIMS I^^tfo HLR«. mX^y" 

-i^tCct-or. SGSN*JctC/VLR^:^CC^T'5<. 
mmit<Dfc^(,C. mdB(tat. SGSN/HLR*J<i:c; 
VLRra<D^^^^^:^y>y5*7J^$3^d:CiC^^g:;SleLr*^ 20 
<o SGSN, HLR*jJ:t>'VLRCD7^- j?^->^^H 
Urb/cfi. r^y 5^*11*^7 -rS, MS^SGSNCC 
r^?5r^L/c», h • -f-^? • :/n (PD 
P) ^1t^fimr6Ct:f)iV^6o <L^^<DJ:^(^. M 
S». SGSNtC. fetT©tt$a«rSt?PDPn>7-^:^ 

SAPI (^y hr7-^ ' U^^ '^-li^yt^'T^^:^ 

■yi<-(>hmm . PDP^^f:/ (mtfX. 25* 
/c«I P) . PDPTFU>C (m«X. 12irFU 

, APN (Ms^i^^-r-sr^-fe;^ • Jt<^> h 30 

. QoS (C<0PDPn>7"^;;< hj&i^^-r^-t;-- 

i^;^©»a>:/a7T-^ii') . *jJ:afPDP3>7 v^j^a 

CCS-^C^r, SGSN«. ^i^-APLMNCCiJt'tSGG 
SNTKUX^*IS-r«>, ;>Cl*r. SGSN«. 
PLMN GGS NtC. P D Pn>f->7;:^ h^g:*^ 

^ts.rrj:t>%. IMSK PDP4?-r:r, PDPTK 
APN. QoSHm. TI D (SGSNi^^-A 
GGSNi©lfflTfit£L3rch>^;L'«:ffijS'r-Sh>4^;b 40 
glSW . *jJ:C/PDP3>:;-(=t^*u-S/3> • 
S^3>r45)^o SfoT. COtSIS«. <b^t>t:r. MS<D 
I PTFU;^*Ji:CJPGTP F>^Jl/a«iB- (TI D) ^ 
^tfo GGSN«, ^©PDPnVf-^^X F • 
{cif/c?5cx>h y^^^O. cnccJ:or. GGSN 

SGSN i^SPOD i P ^ h 7- (0«^t^*fj£5^ 
;^F) tomvlP^-^irv h (PDPT^n hnJb • f"- 
3r . a::.^. h t* Aj:fc>^ P D U) ^Jl-T^^^t^Ct 
J^-AGGSN«. «T^#t?PDP:3>7^ 
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D. PDPrFUX, BB:rn hrJiU (TCP^/dJU 
D P(7)i'^ e>^ffll^T S G S N i GG S N iCDWrr-- 
3feiS^tT^3(?^€:7n1-) . SEilCDii^vg {SGSN;()5N 
- P D U ^^MS {C3ifflT'S8irtciegLiI'r^^}0>S;«r^^ 
Tjkt) . POP^V^-z^^jLU-i/a^-^T'^/g^, 
*s<fcC/S*r^'2>o SGSN». PDPi?^:/. PDP 
TFUX, NSAPK QoSasar^. *J<i:C/PDP 
3>7-f =P^U-V3> • :*-:/t/3>*StfPDP3> 

SGSN«. GGSNiMSiomr. I P/^•-5^^; 

F (PDP PDU) s^u-f-^^y-rsci^sBisst 

J^jr-So MSiSGSNiCDISr, -fe+^x 'jf-^ajjg (f^ 
[0 0 6 3] 186 C^#M-r&i. *»WcJ:-SGPR 

S)&JT^y^3tiri*^SGSN;^. BSj^-APLM 
NrtcDGGSN5 0CCc{:-:»TPDPn>f-^;;^ F • > 7 
'fe--S^%*affl-r^C[>r3&C<. ^na^OOPLMNf^CDG 
GSN"r^t>^GGSN6 0«C<fcor PD P3>f'i^X 
F^^LSf^o GGSN60«. ^^-•AGGSN50{C 
JcorPDP^^r^Xh^tefflT'&p GGSN»^ 

3o(oi ETF F>*y>i^- :/nF3;K05^i 
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[fi*^3 8] CDPD^ -:^ h 9- d^^feCf h 
7"A;5i3iafSWto-:>*&iti©8JfBCDPD^--r h»7- 

. Fii[fiHimttJS{C*S1f--tr>ifcti|ffl 

t/xrA . y-- Fi<Dr^ccjiftig»^5ifi:-re<t^^« 

i^*rv F*tiriet^-fcr>^- y- FJc;I/--^^>5^l 
ffiB't>'W;i/ • y-Fccj^mT-SJc^cc^oriri^ 

Ci9*3I3 9 ] gi*]S3 SOS^StCfet^r. SJfB^^•^r 
F^;5^. Mtc. mi^-\^ly^ - y--F*^6^fiL 
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T'O F3;U;&M P- i n- I P*7"42;Hby 

[tS*:54 2 ] fS*3I4 0©gg(C*jC^r. mTIB F > 

[if*^4 3 ] 13*^ 1 eoDSgccijc^r. grfte h > 
p^D F n * c i ^«F8ki f *m 

F7-^'rt<Dt}f3tf--fcf>i'^- y-FiOfffl 

iitCC. fl(riB1f-e>y- y- F35>6SfiL//fc>'^'iry F 

s. 

-.^ Ft8S5&^ MiC. mB1^-f>y- y-F:d>6^li 
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y F«ig*s. sec, fi^ria^>'^•^;^ • y-F*^s«jeca« 
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^cijc^f^cfi^^'j^'f A • y-- FCC. hsmi&fi7 
•<-)UYtmiE^^^y F«SCDT FUXi^SO^S 

[gi3RS4 7 } m^ms 8<o*gs(c4(j(r^r . H^^iB>'^•^ 

yFfflS^Sr. inB*^'?>ril/- y--F*i*9^N>F:t7^ 

[g|l3t«4 8 ] mnas3 8©^aic*ji^r. 

• y-^F^&^StZJCCl^^liri^-StfrfBCDPD^^ ':^ h7 
--tJ'F^iC);^ ^ h7-^(c*j&:f^cfip^i/;<xA • y--F 
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